On Hamiltonian Line-graphsq
نویسنده
چکیده
Introduction. The line-graph L(G) of a nonempty graph G is the graph whose point set can be put in one-to-one correspondence with the line set of G in such a way that two points of L(G) are adjacent if and only if the corresponding lines of G are adjacent. In this paper graphs whose line-graphs are eulerian or hamiltonian are investigated and characterizations of these graphs are given. Furthermore, necessary and sufficient conditions are presented for iterated line-graphs to be eulerian or hamiltonian. It is shown that for any connected graph G which is not a path, there exists an iterated line-graph of G which is hamiltonian.
منابع مشابه
The role of electroweak penguin and magnetic dipole QCD penguin on hadronic b Quark Decays
This research, works with the effective Hamiltonian and the quark model. Using, the decay rates of matter-antimatter of b quark was investigated. We described the effective Hamiltonian theory which was applied to the calculation of current-current (Q1,2), QCD penguin (Q3,…,6), magnetic dipole (Q8) and electroweak penguin (Q7,…,10) decay rates. The gluonic penguin structure of hadronic decays ...
متن کاملA result on Hamiltonian line graphs involving restrictions on induced subgraphs
It is shown that the existence of a Hamilton cycle in the line graph of a graph G can be ensured by imposing certain restrictions on certain induced subgraphs of G. Thereby a number of known results on hamiltonian line graphs are improved, including the earliest results in terms of vertex degrees. One particular consequence is that every graph of diameter 2 and order at least 4 has a hamiltonia...
متن کاملSymmetry group, Hamiltonian equations and conservation laws of general three-dimensional anisotropic non-linear sourceless heat transfer equation
In this paper Lie point symmetries, Hamiltonian equations and conservation laws of general three-dimensional anisotropic non-linear sourceless heat transfer equation are investigated. First of all Lie symmetries are obtained by using the general method based on invariance condition of a system of differential equations under a prolonged vector field. Then the structure of symmetry ...
متن کاملNew conditions on ground state solutions for Hamiltonian elliptic systems with gradient terms
This paper is concerned with the following elliptic system:$$ left{ begin{array}{ll} -triangle u + b(x)nabla u + V(x)u=g(x, v), -triangle v - b(x)nabla v + V(x)v=f(x, u), end{array} right. $$ for $x in {R}^{N}$, where $V $, $b$ and $W$ are 1-periodic in $x$, and $f(x,t)$, $g(x,t)$ are super-quadratic. In this paper, we give a new technique to show the boundedness of Cerami sequences and estab...
متن کاملOn s-Hamiltonian Line Graphs
For an integer s ≥ 0, a graph G is s-hamiltonian if for any vertex subset S′ ⊆ V (G) with |S′| ≤ s, G − S′ is hamiltonian. It is well known that if a graph G is s-hamiltonian, then G must be (s + 2)-connected. The converse is not true, as there exist arbitrarily highly connected nonhamiltonian graphs. But for line graphs, we prove that when s ≥ 5, a line graph is s-hamiltonian if and only if it...
متن کامل